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Abstract. We define a new family F W (X) of generating functions for w 6 S n which are affinc 
analogues of Stanley symmetric functions. We establish basic properties of these functions 
including symmetry, dominance and conjugation. We conjecture certain positivity properties 
in terms of a subfamily of symmetric functions called affine Schur functions. As applications, 
we show how affine Stanley symmetric functions generalise the (dual of the) fc-Schur func- 
tions of Lapointe, Lascoux and Morse as well as the cylindric Schur functions of Postnikov. 
Conjecturally, affine Stanley symmetric functions should be related to the cohomology of the 
affine flag variety. 



1. Introduction 

In |Sta84| . Stanley introduced a family {F W (X)} of symmetric functions now known as 
Stanley symmetric functions. He used these functions to study the number of reduced decom- 
positions of permutations w € S n . Later, the functions F W (X) were found to be closely related 
to the Schubert polynomials of Lascoux and Schiitzenberger |LS82| . which are well known to 
be related to the geometry of flag varieties. 

The aim of this paper is to define and study an analogue F W {X) of Stanley symmetric 
functions for the affine symmetric group S n which we call affine Stanley symmetric functions. 
Our definition of F W (X) is motivated by |FSj and |FG| and involve an algebra which we call 
the affine nilCoxeter algebra. This algebra is an affine version of the nilCoxeter algebra used 
in |FSj . When w £ S n C S n , we have F W (X) = F W (X). Our first main theorem is that these 
functions F W (X) are indeed symmetric functions. Imitating StaSJl, we show basic properties 
of these functions: 

(1) the relation to reduced words: 

[x\X2 ■ ■ ■ xi(w)]F w {X) = ^{reduced words of w}, 

(2) a skewing formula: 

Si ■ F w = ^ F v 

w~>v 

where > denotes the covering relation in weak Bruhat order, 

(3) a conjugacy formula: 

F w * = u (F w ) 

where * : S n — > S n and lo + : A( n ) — > A^ n) are involutions (A^ n ) = C(m A [ Ai < n — 1}), 

(4) and the existence of a unique dominant monomial term m^ w y. 
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An important special case occurs when w is a Grassmannian permutation. A permutation 
w £ S n is Grassmannian if it is a minimal length coset representative of a coset of S n \S n . 
In this case we obtain the affine Schur functions F\(X) = F W (X) which may be labelled 
by partitions with no part greater than n — 1. We show that the affine Schur functions 
{F\ | Ai < n — 1} form a basis of the space A( ra ) spanned by {m\ | Ai < n — 1} where the m\ 
are monomial symmetric functions. Edelman and Greene |EG| and separately Lascoux and 
Schutzenbergcr LS85 j have shown that Stanley symmetric functions F W (X) expand positively 
in terms of Schur functions s\(X). We conjecture that affine Stanley symmetric functions 
expand positively in terms of affine Schur functions. We prove that a unique maximal and 
minimal "dominant" term exists in such an expansion. 

Our definition of affine Stanley symmetric functions is motivated by relations with two 
other classes of symmetric functions which have received attention lately. Lapointe, Lascoux 
and Morse |LLM| initiated the study of k- Schur functions, denoted si (X), in their study of 
Macdonald polynomial positivity. It is conjectured that A;-Schur functions form an "interme- 
diate" basis between the Macdonald polynomials {H^(X; q,t)} |Macj and the Schur functions 
{s\(X)} so that the transition coefficients are positive in both intermediate steps. Lapointe 
and Morse have more recently connected the multiplication of fc-Schur functions with the 
Verlinde algebra of U(m). 

Our affine Schur functions had earlier been defined using u k-tableaux" by Lapointe and 
Morse, who called these functions dual k-Schur functions. Work of Lapointe and Morse LM04 
relating /c-Schur functions to ra-cores and to the affine symmetric group show that our definition 
of affine Schur functions are indeed dual to fc-Schur functions. In this context the symmetry of 
affine Schur functions is not obvious, but follows from the symmetry of general affine Stanley 
symmetric functions. The relation with fc-Schur functions also suggest the study of skew affine 
Schur functions Fx/n(X), another special case of affine Stanley symmetric functions which we 
study. 

Separately, cylindric Schur functions were defined by Postnikov |Posj (see also [DK ). He 
showed that certain coefficients of the expansion of toric Schur functions (a special case 
of cylindric Schur functions) in terms of Schur functions were equal to the 3-point genus 
Gromov- Witten invariants of the Grassmannian Gr m<n (which are the multiplication constants 
of the quantum cohomology QH* (Gr m ^ n ) of the Grassmannian). Cylindric Schur functions are 
defined as generating functions of cylindric semi-standard tableaux, which are tableaux drawn 
on a cylinder. We show that cylindric Schur functions are special cases of skew affine Schur 
functions and that they are exactly equal to affine Stanley symmetric functions F w labelled 
by affine permutations w which are "321-avoiding" . These results are affine analogues of some 
of the results in |BJSj . However, the affine case is significantly more difficult. For example, 
any normal Stanley symmetric function F w is equal to some skew affine Schur function. 

We also show that our conjecture that affine Stanley symmetric functions expand positively 
in terms of affine Schur functions implies both the Schur positivity of toric Schur polynomials 
and the positivity of the multiplication of fc-Schur functions (the latter is currently still a 
conjecture). Our work also explains why cylindric Schur functions are not in general Schur 
positive in infinitely many variables (see |McN| ). The three families of symmetric functions: 
affine Stanley, skew affine Schur and cylindric Schur can be thought of as arising from three 
different representations of the affine nilCoxeter algebra U n in a uniform manner. The repre- 
sentation from which affine Stanley symmetric functions arise is the left regular representation 
of U n and so leads to the most general symmetric functions which can arise in this manner. 

The connections with /c-Schur functions and cylindric Schur functions already indicate that 
affine Stanley symmetric functions are important objects. In fact our work, combined with the 
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known connection between quantum cohomology and the Verlinde algebra, essentially implies 
that the main results of |Posj and |LM05| are equivalent. However, it seems the most exciting 
direction to take is to extend our definition of affine Stanley symmetric functions F w to affine 
Schubert polynomials & w and connect them with the affine flag variety Q/B of type 
Usual Stanley symmetric functions are certain stable "limits" of the Schubert polynomials 
& w , which are well known to represent Schubert varieties in the cohomology H*(G/B) of the 
flag variety and possess numerous remarkable properties. In the affine case, the cohomology 
classes [Q w ] € H*(Q/B) representing Schubert varieties are labelled by w € S n and should 
conjecturally be related to affine Stanley symmetric functions. 

In the Grassmannian case, Morse and Shimozono |MSj have conjectured that affine Schur 
functions represent the Schubert classes in the cohomology of the affine Grassmannian. The 
study of affine Schur functions should make explicit the relationship between the affine Grass- 
mannian Q/V, and the Verlinde algebras of U(m) with level n — moi the quantum cohomology 
QH*{Gr m ^ n ) of the Grassmannian, which are already known to be connected; see for example 
jWitj . 

Finally, we make the natural generalisation to affine stable Grothendieck polynomials G W {X) 
which speculatively should be stable limits of the -theory Schubert classes of the affine flag 
variety. 

Much work has also been done with a version of the Stanley symmetric functions for the 
hyperoctahedral group; see |Kra[ ILTK| IFK96] . We intend to generalise this to the affine case 
and also investigate Stanley symmetric functions for general Coxeter groups in later work. 

Overview. In sections [2] and [3 we establish some notation for affine permutations and 
for symmetric functions. In section 0] we recall the definition of Stanley symmetric functions, 
give their main properties and explain the relationship with Schubert polynomials. In section 

we define the affine nilCoxeter algebra and affine Stanley symmetric functions and prove 
that the latter are symmetric. In Section we explain how affine Stanley symmetric func- 
tions arise from different representations of the affine nilCoxeter algebra. In section [7J we 
prove a coproduct formula for affine Stanley symmetric functions. In section |HJ we show that 
affine Stanley symmetric functions have a unique dominant monomial term. In section 03 we 
prove a conjugacy formula, imitating Sta84 . In section E3 we define and study affine Schur 
functions. In section 1111 we study the relationship between n-cores and the affine symmetric 
group, following in part |Lasj . In sections 1121 11MI and 1141 we define skew affine Schur functions 
and relate them to A;-Schur functions. In section I15[ we recall the definition of a cylindric 
Schur function and connect them with skew affine Schur functions. In section 1161 we show 
that cylindric Schur functions correspond exactly to 321-avoiding permutations. In section 
II 7| we make a number of positivity conjectures concerning the expansion of affine Stanley 
symmetric functions in terms of affine Schur functions. Finally, in section ITHI we discuss some 
further extensions of our theory and in particular a generalisation to affine stable Grothendieck 
polynomials. 

A condensed preliminary version of this paper appeared as |Lam04b] . 
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functions and dual /c-Schur functions. I also thank Mark Shimozono for discussions relating to 
the affine Grassmannian. I am grateful to Alex Postnikov for introducing cylindric and toric 
Schur functions in his class. I am also indebted to my advisor, Richard Stanley for guidance 
over the last couple of years. 
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2. Affine SYMMETRIC GROUP 

A positive integer n > 3 will be fixed throughout the paper. Let S n denote the afhne 
symmetric group with simple generators sq,si, . . . , s n -\ satisfying the relations 

SiS i+ iSi = s i+ iSiS i+ i for all i 

sj = 1 for all i 

SiSj = SjSi for \i — j\ > 2. 

Here and elsewhere, the indices will be taken modulo n without further mention. One may 
realize S n as the set of all bijections w : Z — > Z such that w(i + n) = w(i) + n for all i and 
Y^l=\ W ^S) = Y17=i ^ n this realization, to specify an element w; € 5 n it suffices to give the 
"window" [w(l),w(2), . . . ,w(n)]. The product w • v of two affine permutations is then the 
composed bijection w o v : Z —* Z. Thus u>Sj is obtained from it; by swapping the values of 
+ kn) and w(i + /ere + 1) for every k £ Z. See BB] for more details. 
The symmetric group S n embeds in S n as the subgroup generated by s%, S2, ■ ■ ■ , s n -i- Since 
there are many embeddings of the S n into S n we will denote this particular embedding by 
S n o. 

For an element w G S n let R(w) denote the set of reduced words for w. A word p = 
(p\p2 ■ ■ ■ Pi) G [0, n — I] 1 is a reduced word for w if w = s Pl s P2 ■ ■ ■ s pi and / is the smallest 
possible integer for which such a decomposition exists. Abusing notation slightly, we also 
call s Pl s P2 ■■■s Pl a reduced word for w. The integer I = l(w) is called the length of w. If 
p, vr E for some u>, then we write p ~ 7T. If p is an arbitrary word with letters from 

[0, n — 1] then we write p ~ if it is not a reduced word of any affine permutation. If w, u G S n 
then we say that w covers uifw = Si-u and l(w) = l(u) + l; and we write w>u. The transitive 
closure of > is called the weak Bruhat order and denoted ^. 

The code c(w) or affine inversion table |BB1 ILasj of an affine permutation w is a vector 
c(w) = (ci, C2, . . . , c n ) £ N ra — P n of non-negative entries with at least one 0. The entries are 
given by Cj = jf {j E Z | j > i and < It is shown in _BB that there is a bijection 

between codes and affine permutations and that l(w) = \c(w)\ = J2i=i c i- The right action of 
the simple generator on the code c = (ci, C2, • . . , c n ) is given by 

(ci , . . . , Ci , Cj+l , • • • , C n ) • Si — \C\ , . . . , Cj-|-l + 1, Cj , . . . , c n ) 

whenever q > Cj_i. Thus c(ws{) = c(w) ■ Sj. 

3. Symmetric functions 

A partition A = (Ai > A2 > • • • > A/ > 0) is a weakly decreasing finite sequence of positive 
integers. We use A, p and v to denote partitions and will always draw them in the English 
notation (top-left justified). The dominance order -< on partitions is given by A -< p if and 
only if Ai + A2 + • • • + Aj < /ii + /U2 + • • • + /Uj for every i. We will also assume the reader is 
reasonably familiar with the usual notions of corners, conjugates and (semistandard) Young 
tableaux. 

We will follow mostly |Macl ISta99j for our symmetric function notation. Let A denote the 
ring of symmetric functions over C. Usually, our symmetric functions will have an infinite set 
of variables x\,X2, ■ ■ ■ and will be written as f(xi,X2, • • •) or f(X). If we need to emphasize 
the variables used, we write Ax- 

We will use m\, p\, e\, h\ and s\ to denote the monomial, power sum, elementary, homoge- 
neous and Schur bases of A. It is well known that {e n } and {h n } are algebraically independent 
generators of A. Let (., .} denote the Hall inner product of A satisfying {h\,mp) = (s\, s^} = 
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Sxu- For / € A, write / : A — » A for the linear operator adjoint to multiplication by / with 
respect to (.,.). We let u) : A — > A denote the C-algebra involution of A sending h n to e n . 

If f{X) € A then f(x u x 2 , ■ ■ ■ , yi, y 2 , ■ • •) = f{X, Y) = /«(*) ® <&(y) £ A x ® Ay for 
some fi and g{. This is the coproduct of /, written A/ = ^ /j ® $ € A <g> A. We have the 
following formula for the coproduct ( |Macj ) : 

(1) Af = Y,4f®s x . 

A 

The ring of symmetric functions A is a self dual Hopf-algebra with respect to (., .}, so that 

(2) (Af,g®h) = (f,gh), 

where (/i <g> f 2 ,gi ® g 2 ) ■= (fi,9i) {f2,gi)- 

Let Par n denote the set {A | Ai < n — 1} of partitions with no row longer than n — 1. The 
following two subspaces of A will be important to us: 

AW := C {m x | A £ Par n ) 

A (n) := C </i A | A £ Par") = C (e\ \ A € Par n ) = C (p A | A £ Par n ) . 

If / £ A( n ) and g £ A^ n ) then define (/, g) to be their usual Hall inner product within A. 
Thus {h\} and {m\} with A £ Par n form dual bases of A/ n ) and A^ n ^. Note that A( n ) is a 
subalgebra of A but A^ n ) is not closed under multiplication. Instead, A^ n ) is a coalgebra; it is 
closed under comultiplication. 

4. Stanley symmetric functions 
Let w £ S n with length I = l{w). Define the generating function F w -i(X) by 

F w -i(xi,x 2 , ■ ■ •) = ^2 ^2 x bl x b2 ■ • -x bl . 

aia2~ai£R(u)) i< bl < b2 <...< bl 
ai>a i+ i=>b i+ i>bi 

We have indexed the F w -i (X) by the inverse permutation to agree with the definition we shall 
give later. Note that the length l(w) is equal to the degree of F w and the number |-R(u>)| of 
reduced decompositions of w is given by the coefficient of x\x 2 ■ ■ ■ xi in F w . 

Theorem 1 ( Sta84J. The following properties of the generating function F w hold for each 
w £ S n : 

(1) F W (X) is a symmetric function in (x\,x 2 , . . .). 

(2) Define a w \ £ Z by F W (X) = Yl\ a w\s\{X). Then there exists partitions \(w) and 
(x{w) so that a ulA(to) = a w ^ w) = 1 and 

F W {X) = a wX s x (X). 

(3) Define an involution * : S n — > S n by * : ui\w 2 ■ ■ -w n i— > (n+1 — w n )(n+l— w n ~i) • • • (n+ 



1 — wi). Then 
(4) We have 



u(Fw) — F w *. 

1 A w — / 1 V 



w~*>v 



Edelman and Greene and separately Lascoux and Schiitzenberger showed the following 
(significantly harder) result concerning the coefficients a w \. 
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Theorem 2 (jEU and LS85 ). The coefficients a w \ are non-negative. 

We now give a different formulation of the definition in a manner similar to |FSj . Let CfSn] 
denote the group algebra of the symmetric group equipped with a inner product (w,v) = 5 WV . 
Define linear operators ui : C[S n ] — > C[S n ] for i £ [l,n — 1] by 

I Sj.io if l(si.w) > Uw), 

Ui.W = < 

I otherwise. 

The operators satisfy the braid relations UjUj+iUj = Ui + \UiUi + \ together with uf = and 
UiUj = UjUi for \i — j\ > 2. They generate an algebra known as the nilCoxeter algebra. Note 
that the action on CfS 1 ,,,] is a faithful representation of these relations. 

Let Ak{u) = X^i>6 2 >--->fcfc u bi u b2 ' ' ' u b k - Then the Stanley symmetric functions can be 
written as 

(3) F W (X)= Y, (A at (u)A at _ 1 (u)---A ai (u)-l,w)x a 1 1 x% 2 ---x° t 

a=(ai,a2,...,at) 

where the sum is over all compositions a. The symmetry of F W (X) is then a consequence of 
the fact that the Ak(u) commute. 

For completeness, we explain briefly the relationship between F W (X) and the Schubert 
polynomials of Lascoux and Schiitzenberger (see [BJS ). For w £ S ni we have a Schubert 
polynomial <5 W E C[xi, X2, ■ ■ ■ , x n -i]- If w G S n , then wxl s £ S n+S denotes the corresponding 
permutation of S n+S acting on the elements [1, n] of [1, n+s]. Similarly, l s xio£ S n+S denotes 
the corresponding permutation acting on the elements [s + l,n + s] of [l,n + s]. Schubert 
polynomials have the important stability property 6^ = S„, x i s - Stanley symmetric functions 
F W (X) are obtained by taking the other limit: F w = lim s _ >00 6is xu . The limit is taken by 
treating both sides as formal power series and taking the limit of each coefficient. 

5. Affine Stanley symmetric functions 

Our first definition of affine Stanley symmetric functions will imitate the definition (|3"|) 
above. Let U n be the affine nilCoxeter algebra generated over C by generators no, iti, . . . , u n -\ 
satisfying 

uf = for all i€ [0, n - 1] , 

u,iUi + \Ui = Ui + \UiUi + i for all i G [0, n — 1], 

UiUj = UjUi for all i,j 6 [0, n — 1] satisfying \i — j\ > 2. 

Here and henceforth the indices are to be taken modulo n. A basis of lA n is given by the 
elements u w = u Pl u P2 ■ ■ -u Pl where p = {p\p% ■ • • pi) is some reduced word for w (see |Huml 
Chapter 7]). The element u w G U n does not depend on the choice of reduced word p. 

Let a = a\tt2 ■ ■ ■ at be a word with letters from [0, n — 1] so that Oj ^ a,j for i ^ j. Let 
A = {a\, 02, • • • , Ofc} C [0, n — 1]. The word a is cyclically decreasing if for every i such that 
i, i+1 £ A, the letter i + 1 precedes i in a. We will call an element u 6J4 cyclically decreasing 
if u = u a = u ai ■ ■ ■ u ak for some cyclically decreasing word a. If u is cyclically decreasing and 
u = u ai ■ ■ ■ u ak then necessarily a = a\ ■ • • a& will be cyclically decreasing. The element u 
is completely determined by the set A = {a\, <Z2, . . . , at} C [0, n — 1] and we write u = ua- 
Replacing m by Sj we make similar definitions of cyclically decreasing affine permutations for 
the affine symmetric group. 
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Define /ifc(u) £ £Y n for fc € [0, n — 1] by 

where the sum is over subsets of [0, n— 1] of size k. For example if n = 9 and A = {0,2,4,5,6,8} 
then ua = U0USU2UQU5U4 = U2UQU5U4U0US = ■■■■ A related formula was given in |Posj . in 
the context of the affine nil-Temperley-Lieb algebra. The affine nil-Temperley-Lieb algebra 
is a quotient of the affine nilCoxeter algebra given by the additional relations UiUi + \Ui = 
u i+ iUiUi + i = 0. 

Define a representation of U n on C[S n ] by 

{Si.w if l(si.w) > l(w), 
otherwise. 

It is easy to see that this is indeed a representation of lA n . If we identify w € C[S* n ] with 
u w S U n then this is essentially the left regular representation of U n . Equip C[S n ] with the 
inner product (w,v) = S wv . The following definition was heavily influenced by |FGj . 

Definition 3. Let w € S n . Define the affine Stanley symmetric functions F W {X) by 

F W {X)= Y, (ha t (u)ha t „ 1 (u)---h ai (u)-l,w)x a 1 1 x a 2 2 ---x?\ 

a=(ai,a2,...,at) 

where the sum is over compositions of l(w) satisfying o« S [0,n — 1]. 
The seemingly more general "skew" affine Stanley symmetric functions 

F w/v {X)= £ (h at (u)h at _ 1 {u)---h ai {u)-v,w)x a l 1 x a 2 2 ■■■x a t t 

a=(ai,a,2,:.,at) 

are actually equal to the usual affine Stanley symmetric functions F wv -i(X). 
Two properties follow straight from the definition. 

Proposition 4. Let w £ S n . Then the coefficient of X\Xi ■ ■ ■ xu w \ in F W (X) is equal to the 
number of reduced words of w. 

Proposition 5. Suppose w £ 5 n o C S n . Then F W (X) = F W (X). 

The main theorem of this section is the following. 

Theorem 6. The generating functions F W (X) G A( n ) are symmetric. 

Theorem H3 follows immediately from Proposition El In the following, intervals [a, b] are 
to be taken in the cyclic fashion within [0, n — 1]. Also, max and min of a cyclic interval is 
meant to be taken modulo n in the obvious manner. So if n = 6 then [4, 1] = {4, 5, 0, 1} and 
max([4, 1]) = 1 and min([4, 1]) = 4. We will need a technical lemma first. 

Lemma 7. We have the following identities for reduced words. 

(1) Let a, b € [0, n — 1] with o / 6 - 1. Then 

a(a - l)(a - 2) • • • ba(a - l)(a - 2) • • • b ~ 0. 

(2) Let a,b,c € [0, n — 1] satisfying a / 6 - 1; c / 6 and c € [6, a]. T/ien 

o(a - l)(a - 2) • • • be ~ (c - l)a(a - l)(a - 2) • • • 6. 
Proof. Both results can be calculated by induction. □ 
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So for example, the element (S4S3S2XS4S3S2) is not reduced and we have (s6S5S4S3S2Si)s4 = 
Proposition 8. The elements /ifc(u) for k £ [0, n — 1] commute. 

Proof. For each w € S n satisfying l(w) = x+y, we calculate the coefficient of u w in h x (u)h y (u) 
and /i y (u)/i x (u). We assume that x and y are both not equal to for otherwise the result is 
obvious. Let u w = uaub where \A\ = x and \B\ = y. We need to exhibit a bijection between 
reduced decompositions of this form and those of the form u w = uqUd with |C| = y and 
\D\ = x. We assume for simplicity (though it is not crucial to our proof) that AuB = [0, n— 1] 
for otherwise we are in the non-affine case and the proposition follows from results of Stanley 
Sta84| or Fomin-Greene |FG| . Let A = (L Ai and B = IL-Bj be minimal decompositions of 
A and B into cyclic intervals. If Ai C Bj for some pair then we call Ai an inner interval 
and similarly for B^ C A[. Otherwise the interval is called outer. 

Using Lemma [7| and our assumption that A U B = [0, n — 1] we can describe the outer 
intervals in an explicit manner. Each outer interval Ai touches an outer interval rn(A,) = B^ 
called the right neighbour of Ai, for a unique k, so that min^j) = max^B^) + 1. Also 
overlaps with an outer interval ln(Aj) = Bi for a unique I, so that max(Aj) > min(i^) — 1 
called the left neighbour. If rn(ylj) = B^ then we also write Ai = ln(i?fc) and similarly for 
m(Bk). Note that it is possible that rn(^4j) = ln(^4,) since we are working cyclically. 

Our bijection will depend only locally on each pair of an outer interval A* and its right 
neighbour B* = m(A*). We call the interval I = [min(B*), min(ln(A*)) — 1] a critical 
interval. Critical intervals cover [0, n — 1] in a disjoint manner. For example, suppose 
n = 10 and A = {1,2,3,6,7,8,9} and B = {0,2,4,5,7,9} (Figure HJ), so that u A u B = 
U9U8U7U6U3U2U1U0U9U7U5U4U2U0. Then A\ = [1,3] and A2 = [6,9] are both outer intervals. 
Also B\ = [2,5], B2 = {7} and -B3 = [9,0]. Only B2 is an inner interval. The left neighbour 
of A\ is ln(Ai) = B\ and the right neighbour is rn(Ai) = B%. The critical intervals are [9, 1] 
and [2,8]. 

Let a = min(ln(,4*))-l and b = mm(B*). Let c = \[b,a]\, d = \AC\[b,a]\ and e = \Bn[b,a]\. 
Renaming for convenience, we let Si, S2, ■ ■ ■ , S r be the inner intervals (of B) contained in A* 
and Ti, . . . ,T t be those contained in B* , arranged so that Sk > Sk+i for all k within [b, a] and 
similarly > Tk+i- We now define a subset U C [b, a] satisfying \U\ = d. The algorithm 
begins with U = [b, a] and a changing index i set to i := a to begin with. The index i decreases 
from a to b and at each step the element i may be removed from U according to the rule: 

(1) If i £ A* then we remove it from U unless i € for some h G [1, r\. 

(2) If i € B* then we remove it from U unless i € T/% + 1 for some k E [1, t]. 

(3) Otherwise we do not remove i from U and set % := i — 1. Repeat. 

When \U\ = d we stop the algorithm. The algorithm always terminates with \U\ = d since 
there are at least c — d = \ [b, a]\ — (A n [b, a]) elements to remove. In fact the algorithm 
terminates before i = b since UjS*j ^ A* D I. We will denote the result of the algorithm by 
4>(A* U; Ti, B* Ui Si) := U. Note that mm(U) = b. 

The bijection uaub *— ► ucud is obtained by letting D C [0, n — 1] be the subset obtained 
from B by changing B f] I in each critical interval I to U. By the definition of U we see 
that |D| = \A\. We claim that uaub = uc u D or alternatively sasb(s£)) _1 = sc for some C 
satisfying \C\ = \B\ (here it is slightly more convenient to calculate within the affine symmetric 
group, which is legal since our words are all reduced). We can calculate this locally on each 
critical interval since the sani commute as / varies over critical intervals. Note that U always 
has the form of a disjoint union S± U S2 U ■ ■ ■ U S r / U [b, a'] for some r' < r where a' > m&x(B*) 
or the form Si U • • • U S r U {T t + 1} U {T 2 + 1} U • • • U {T t > + 1} U [b, a'} where a' < max(5*). 
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Let us assume that U has the first form. Focusing on / = [b, a] = [mm(B*) , mm(lii(A*)) — 1] 
we are interested in 

s = s A *nlSTi ■ ■ ■ ST t ssi ■ • •S5 r SB*(s[fe, a '])~ 1 ( s 5 r ,)~ 1 • • • (sSi) -1 - 

Then we get 

S = SA*nlST! ■ ■ ■ ST t SS r , +1 ■ ■ ■ •S5v( s [max(B*)+l,a'])~ 1 
= s 5 r / +1 -l • • • s 5 r -l s Ti • ' ' STi'SA*n/('S[max( J B*)+l,a'])~ 1 

= ss r , +1 -i ■ • • sSr-iSTj ■ ■ ■ ST t S[ a ' + i,a] using max(#*) + 1 = min^*). 

We used Lemma repeatedly and also the fact that the certain intervals do not "touch" and 
so commute. Let U' be the disjoint union [a' + 1, a] U {SV+i — 1} U • • • U {S s — 1} UTi U • • • Tp 
Note that it is always the case that max((/') = a. The other form of U involves a similar 
calculation. One checks that we can combine this argument for each critical interval showing 
that s^sb(sd) -1 is indeed equal to sc for some C. 

Finally, we need to show that this map is a bijection. Again we work locally on a critical 
interval and assume that U has the first form. If we replace A* (more precisely A* Hi) by U' and 
B* by U, then our internal intervals are S[ = Si, ■ ■ ■ S' r , = S r / and T[ = S r / + i — 1, ... , T' r _ r , = 
S r ' ~ l,r/_ r , +1 = Ti, . • .T r '_ r , +t = T t . We now show that B* U { S { = <f>{U' , U) from which 
the bijectivity will follow. Note that since min({7) = b and max(C r ') = a the critical intervals 
of uqub are the same as those of uaub- By definition cj)(U' , U) keeps S[, S' 2 , ■ ■ ■ and keeps 
T[ + 1, — 1, . . . ,T' r _ r , + 1, removing all other values up to this point. At this point the 
algorithm stops since <j>(JJ' , U) is of the correct size. We see that we obtain <p(U', U) = B* Uj Si 
back in this way. A similar argument works for the second form of U. □ 
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Figure 1. Dots represent elements of A. Squares represent elements of B. 

Example 1. We illustrate the map U = <fr(A* U$ Ti,B* Uj Si) of the proof. Suppose [6, a] = 
[2, 20] and A* = [14, 20], B* = [2, 13]. Let Si = [16, 18] and 2\ = [8, 11] and T 2 = {5} be the 
inner intervals. Then d = 12 and U = {2, 3, 4, 5, 6, 9, 10, 11, 12, 16, 17, 18}. We can compute 
that 

SA*SllSioS$S%Sr ) SB*SisSi7Si G S2S3S i S b SQS 9 SiQSiiSi2Si§Si 7 Si$ = SA* S[7,13] s 5 

so that U' = [7, 20] U {5}. Finally one checks that B* U; Si = 0(Z7', U). 

We end this section by giving two alternative descriptions of the affine Stanley symmetric 
functions, the first one imitating the original definition of Stanley. Let w € S n . Let a = 
(oi, . . . ,ai) € R(w) be a reduced word and b = (b\ > b 2 • • • > h) be an positive integer 
sequence. Then (a, b) is called a compatible pair for w if whenever bi = bi + \ = ■ ■ ■ = bj 
and {k, k + 1} C {oj, a^+i, . . . , Oj} then we have that k + 1 precedes k (for any k). Two 
compatible pairs (a, b) and (a', b') are equivalent if b = b' and for any maximal interval [i,j] C 
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[1, 1] satisfying 6j = = • • • = bj we have that ajOj+i • • • a,j and a\a\ + \ '"0,j are reduced 
words for the same affine permutation. The following proposition is clear from the definitions. 

Proposition 9 (Alternative Definition 1). The affine Stanley symmetric functions are given 
by 

F W (X) = x bl x b2 •••Xb, 



where the sum is over equivalence classes (a, b) of compatible pairs for w. 

Now let w 6 S n of length I and suppose a = (ai, a 2 , ■ ■ ■ , a r ) is a composition of I. 
An a- decomposition of it) is an ordered r-tuple of cyclically decreasing affine permutations 
(w ,w 2 , . . . ,w r ) € S>n satisfying l(w l ) = c% and w = w^^w 2 ■ ■ ■w r . The following alternative 
definition is also immediate. 

Proposition 10 (Alternative Definition 2). The affine Stanley symmetric function F W (X) is 
given by 

F W (X) = ~^2(number of a- decompositions of w) ■ x a 

a 

where the sum is over all compositions a of I. 

6. Representations of the affine nilCoxeter algebra 

Let V be a complex representation of U n with a distinguished basis {v p j p € P} for some 
indexing set P. Let (.,.) : VxV — > C be the inner product defined by (v p , v q ) = 5 pq iovp,q 6 P. 
For any p,g£P one can define V-affine Stanley symmetric functions by F q i p (X) G A^ n ) by 

F ,/p( X )= J2 (Ki^K^iu) ■ ■ ■ h ai {u) -v p ,v q )xl l xf 

a=(ai,a2,...,at) 

where the sum is over compositions of l(w) satisfying a% G [0, n— 1]. By Proposition |H] these 
functions are indeed symmetric functions. 

Proposition 11. Suppose u w ■ v p = v q and w G S n is the only affine permutation such that 
(u w ■ v p ,v q ) / 0. Then F q/p (X) = F W (X). 

Proof. For each composition a = (ai, a^, ■ ■ ■ , at) expand h at (u)h at _ 1 (u) ■ ■ ■ h ai (u) in the basis 
{u v } oiUn- Using the assumption, the proposition follows immediately upon comparison with 
Definition El □ 

More generally, for arbitrary v p and v q let c w = (u w ■ v p ,v q ). Then F q / p = Y^ w ^s n c wF w - 
We have not found any interesting generating functions of this form. 

If in addition Uj acts on the basis {v p } p ^p with non-negative matrix coefficients, then F p j q 
will be monomial-positive. This will be the case for all the representations of lA n that we will 
be considering. 

7. COPRODUCT 

We now give the analogue of part @ of Theorem^ 
Theorem 12 (Coproduct formula). The following coproduct expansion holds: 

F w (xi,x 2 ,...,yi,y2, ■■■) = ^2 F v (x 1 ,x 2 , • • .)F u (y 1 ,y 2 , ■ ■ .)• 
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In particular we have 

$i F w — ^ Fv 

wi>v 

Proof. The first formula follows immediately from the definition and the fact that F W / V (Y) = 
F wv -i(Y). To obtain the second formula, we first write, using the first formula and l[T|). 

F V (X) ® F U (Y) = si(X)F w (X) ® s x (Y). 

uv=w A 

The terms of the formula are to be interpreted within A, even though the sum is an element 
of A^. Now take the inner product of both sides with s\{Y) to get 

si(X)F w (X) = F v (X)(P u (Y), Sl {Y)y 

uv=w 

Now /f u (Y), si(Y)\ = unless u = Sj is a simple reflection for some i, in which case 
F Si (Y) = si(Y). This gives the second formula. □ 

8. Monomial dominance 

We now show that there is a dominant term in the monomial expansion of an affine Stanley 
symmetric function F W (X). Let c'(w) = c(w~ 1 ) denote the code of the inverse w" 1 of w, so 
that d w u\ = # {j ■ j < i and w(j) > w(i)}. Let fj-(w) denote the partition which is conjugate 
to the decreasing permutation of c'(w). 

Theorem 13. Let w £ S n . Then 

(1) // [m x ]F w / then A < /j,(w). 

(2) We have [m fi (w)]F w = 1. 

Proof. Left multiplication of w by Sj acts on c'(w) by 

Si : (c^, — , c i+1 , . . . , c n ) i > (c 1; . . . , c i+1 + 1, Cj, — , c n ) 

whenever l(siw) > l(w). Applying a term of /ifc(u) to w will increase k different entries of 
c'(w) by 1 and also permute the entries (assuming the result is non-zero), since U{ never acts 
after U{ + \. Using this repeatedly we see that if m\ occurs in F w , we must have fJ-i(w) > Ai 
and then Hi(w) + ^{w) > \i + A2 and so on. So A H n(w). 

Now we check that the coefficient of F W (X) is 1. To see this, we work by going 

down in the Bruhat order or equivalently, acting on w by /ifc(u)- 1 - (the adjoint with respect 
to (.,.) of /ifc(u)). Multiplying to by a term of ^(^(u) means decreasing Hx(w) different 
entries of c'(w) by 1 each (and also permuting the entries in some way). But c'(w) only has 
fJ>i(w) non-zero entries, and so there is only one possible resulting code c'(v): it is obtained 
from c'(w) by taking all non-zero entries c[ and shifting them each to the right (cyclically) one 
entry. This is because entries can only decrease (by 1) by shifting to the right, and once such 
an entry is shifted we are forbidding it from moving again. Now the conjugate of the decreasing 
permutation of c'(v) is exactly (^(w), ^3(10), . . .) so our result follows from induction. □ 

Corollary 14. The subalgebra A( ra )(u) generated oflA n by {hk{^)YlZX ^ s isomorphic to A.i n \ 
with isomorphism given by hi 1— > /i«(u) for 1 < i < n — 1. 

Proof. Suppose to the contrary that the /ifc(u) are not algebraically independent. Then there 
is some relation h\(u) = ^2 v a u h u {u) where we may pick A so that no v appearing on the 
right hand side satisfies v -< A. Now pick w so that ju(w) = A. Then by Theorem 1131 
1 = (^a(u) ■ 1, w) = Yl v a u {h u (u) ■ 1, w) = 0, a contradiction. □ 
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We denote by /(u) the image of / G A( n ) under the isomorphism A( n ) = A( n )(u). 

9. CONJUGACY 

Define u : A( n ) — > A( ra ) as usual by uj : hi i— > e-i. Define u> + : A^- 1 — > A^ n ) by requiring that 
(cu(f),uj + (g)) = (f,g) where / G A( n ) and 5 G A^. Alternatively, we require that the sets 
{e^ I A G Par™} and {u + (mi) | A € Par™} form dual bases of A( n ) and A^. The map uj + is 
clearly an involution but it does not agree with u (see for example (Sta99l Chapter 7, Ex. 9] ) . 

Denote by w 1— > w* the involution of given by S{ 1— > s n _j (with so l— * s o)- In terms of 
the window realization of S n , we have [w(l),w(2), . . . , w(n)]* = [n + 1 — w(n),n + 1 — iu(n — 
1), . . . ,n + 1 — to(l)]. Similarly, itj 1— > u n _j defines an algebra involution (also denoted *) of 
U n . 

Theorem 15 (Conjugacy formula). Let w G S n . Then oo + {F w ) = F w *. 

We shall prove Theorem 1151 bv calculating within the subalgebra A(„)(u) of Corollary 1141 
The following result says that efc(u) = (/tfc(u))*. 

Proposition 16. The elements efc(u) G W n are given by 

e fc( u ) = X] 

Ae( [o Tl]) 

where for a k-subset A = {a\,a2, ■ ■ ■ ,a/c} C [0, n — 1] the element ua G defined as any 

expression u ai u a2 ■ ■ ■ u ak where if i and i + 1 ( modulo n ) are both in A then Ui must precede 
Ui + i within ua- 

Proof. We verify this using the relation 

(4) e fc (u) = h k (u) - %_!(u)ei(u) H ± /ii(u)e fc _i(u). 

First, we restrict our attention to the monomials which only involve the set of generators 
{ui , U2 , • • • , u n - 1 } . Then one may write 

%( u ) = ^2 u ai u a2 ---u ak 

n—Y>{a 1 >a2>-->a k }>l 

and we assume that 

ez(u) = ^2 u ai u a2 ---u ai 

n— l>{ai<a2<--<a;}>l 

is known for I < k. (The base case k = 1 is clear.) Now for k > I > 1, fyt_j(u)ej(u) can be 
written as ^4; + -B; where 

n-l>{a 1 >a 2 >--->a k _ t <a k _ l+1 <--<a k }>l 

and 

Bi = ^2 u ai u a2 ■■■Uak- 

n-l>{ai>02>— >Ofc_i>a fc _ !+1 <— <o fc }>l 
Note that /tfc(u) = B\ and for k > I > 1, we have ^4; = -B;+i so all but one of the terms on the 
right hand side of (J3J cancel to give efe(u) = A^-i, which is the desired formula. This proves 
the theorem when the monomials are restricted to {141,1x2, • • ■ , ii n -i}- But since k < n — 1, 
any monomial u w in (j3J) only involves a proper subset of the generators {uq, u±, U2, ■ ■ ■ , «r t -i}, 
so we can calculate the coefficient of that monomial in e&(u) by setting Ui = for some i. The 
theorem follows. □ 
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More generally, when A = (a, l b ) is a hook shape satisfying s x G A( n ) then s\(u) can be 
written as a sum over the reading words of certain tableaux (see Lam04a ) . We shall not need 
this generality; however, see Proposition 1421 

Proof of Theorem \15\ Write the affine non- commutative Cauchy kernel 

Q(«)(x,u):= h x (u)m x (X)= £ e A (u) W + (m A (X)) 

AePar™ AePar" 

where the second equality follows from the definition of e^(u) and an argument similar to 
|Sta991 Lemma 7.9.2]. 

By definition F W {X) = (Q( n \x,u) ■ l,w) = £ A6Par n ( e \H " u+(m x (X)). By The- 
orem El ca(u) is obtained from h\(u) by the involution U{ i— ► ii n _i_j, so (e\(u) -l,w) = 
(h\(u) ■ l,w*). This completes the proof of the theorem. □ 

For later use, we have the following proposition. 

Proposition 17. Let w G S n . Then F w * = F w -i. 

Proof. The reduced words of w^ 1 are obtained by reversing the reduced words of w. But each 
term of e^(u) is also obtained from a term of h x (u) by reversing the order of the generators. 
This shows that (h\(u) • l,w~ x ) = (e A (u) -l,w} = {h x (u) ■ l,w*) . □ 

Let Z/raZ act on S n by the action p.Si = Sj+ P for p G Z/nZ. Since the definition of /ifc( u ) 
is invariant under the analogous transformations of U n , we have the following symmetry of 
affine Stanley symmetric functions: 

Proposition 18. Let w € S n and p G Z/nZ. Then F w = F p , w . 

10. Affine Schur functions 

A permutation w G S n is Grassmannian (or more precisely left-Grassmannian) if it is a 
minimal length coset representative for a coset of S n §\S n where S n o = S n is the maximal 
parabolic subgroup generated by the n—1 generators s±, . . . , s n _i. By general facts concerning 
parabolic subgroups of Coxeter groups IHumj . the minimal length coset representative w of 
a coset (S n o)w is unique and satisfies l(uw) = l{u) + l(w) for any u G S n o. There is a 
natural correspondence between the minimal length coset representatives corresponding to 
another embedding of S n into S n , and the ones we have called Grassmannian. In particular 
the associated affine Stanley symmetric functions are equal under this correspondence so we 
will only consider the Grassmannian permutations. 

A permutation w is Grassmannian if left multiplication by Sj always increases the length 
l(w). This is equivalent to c'(w) being a weakly increasing sequence, or equivalently, that 
the window [u! -1 (l), w _1 (2), . . . , w _1 (n)] of w^ 1 is increasing. In fact, the correspondence 
w <-> fJ>(w) is a bijection between Grassmannian permutations and Par" (see BB ). 

Definition 19. An affine Stanley symmetric function F W (X) is called an affine Schur function 
if w is a Grassmannian permutation. If \x = /j,(w), we write F^(X) := F W {X). 

Affine Schur functions had earlier been defined by Lapointe and Morse in a different manner, 
and were called dual k-Schur functions. We will see the origin of this name later. 

Theorem 20. The affine Schur functions |i^t : /*£ Par n | form a basis of A^ n \ 

Proof. By Theorem ITTfl F^ = Yl\~<u,biJ,\ m \ f° r some coefficients b^ x G Z satisfying = 1. 
Since the transition matrix between {F^} and {m x } is uni-triangular, the theorem follows. □ 
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Now define a wX £ Z by 

Fyj (X)= a w xh(X). 

AePar" 

The fact that the coefficients a wX are integers follows from the fact that the transition matrix 
between {F^} and {m x } is uni-triangular with integer coefficients, together with the fact that 
the monomial expansion of F w has integer coefficients. Let f x = [x±X2 ■ ■ ■ xi^]F x (X) be the 
number of reduced decompositions of the Grassmannian permutation u satisfying ^(u) = A. 
Thus for any w £ S n we have 

#R( W ) = j> wA ; a . 

A 

In fact we conjecture that a wX > 0; see Section 1171 In the non-affine case, the numbers f x 
are dimensions of irreducible representations of the symmetric group and are given by the 
well-known hook length formula; see [StaSQj . It is unknown whether a closed formula for 
f x exists in the affine case, though / A does count the number of certain tableaux, known as 
/c-tableaux; see Section PHA 

Let wbe & Grassmannian permutation. Then since the involution * : S n — > S n sends S n o to 
S n $, the permutation w* is also a Grassmannian permutation. We thus obtain an involution 

* : Par™ — > Par n given by requiring that fJ>(w)* = n(w*) for Grassmannian permutations w. 
Combining this with Theorem 1151 we obtain 

(5) u + (F x ) = F x *. 

Let v be a minimal coset representative of a right coset in S n /S n o (a right- Grassmannian 
permutation). Since v is the inverse of some Grassmannian permutation, by Proposition \17\ 
the associated affine Stanley symmetric function F v is equal to an affine Schur function so in 
fact we have lost no generality considering the left- Grassmannian permutations instead of the 
right- Grassmannian permutations. 

The involution * on Par n has been studied in a different form in |LLM| where it is called 
k- conjugation. Define the partial order -<* on Par n by A -<* fi if and only if fi* -< A*. The 
partial order -<* is not the same as -<. For example (2, 2) and (2, 1, 1) are both fixed points of 

* for n = 3 (the author thanks J. Morse for this example). 

Let A(u>) = /i(u) -1 )* (note that c(w~ l ) and c(w*) are rearrangements of each other so that 
li( w - 1 ) = ix{w*)). 

Theorem 21 (Dominant Terms). Let w E S n . Then 

(1) Ifa wX ^ then A(u>) ^* A ^ /i(w). 

(2) We have a w ^ w ) = a wX{ , w) = 1. 

Proof. The statements involving fi(w) follow from Theorem ^] and the comments earlier. 
Applying this to uT 1 , we have F w -i(X) = F^ (w -i } + Ea^( w -i) a w-i\ F \(X). Applying u+ 
to both sides and using Theorem 1151 Proposition El an d © we get 

F W {X) = F X{W) + Y, a w -i x F x *(X) 

which implies the other statements of the Theorem. □ 

We end this section with a question: for which w G S n is [J>(w)* = fi(w*)7 Is it the same as 
the class of permutations w G S n such that F w is equal to an affine Schur function? See also 
Problem Q 
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Figure 2. The edge sequence p(31) = (...,1,1,1,0,1,0,0,1,0,0,...). 

11. AFFINE SYMMETRIC GROUP AND n-CORES 

We now describe an action of the afhne symmetric group on partitions. Further details for 
the material of this section can be found in |vL| ILasj . 

A n-ribbon is a connected skew shape X/u of size n which contains no 2 x 2 square. A 
partition A is an n-core if no n-ribbon X/u can be removed from it to obtain another partition 
fj,. Let V n denote the set of n-cores. 

If A is a partition, we let p(X) denote the edge sequence of A. The edge sequence p(X) = 
(. . . ,p-2,p-i,Po,pi,P2, . . .) is the doubly infinite bit sequence obtained by drawing the parti- 
tion in the English notation and reading the "edge" of the partition from bottom left to top 
right - writing a 1 if you go up and writing a if you go to the right (see Figure |2| . We shall 
normalise our notation for edge sequences by requiring that the empty partition has edge 
sequence p(0)j = 1 for i < and p(0)j = for i > 1. Adding a box to a partition corresponds 
to changing two adjacent entries of the edge sequence pi,pi + \ from (0,1) to (1,0). Adding 
a n-ribbon to a partition A corresponds to finding an index i £ Z such that pi(X) = 1 and 
Pi +n (X) = 0, then changing those two bits to Pi(X) = and pi +n (X) = 1. 

Let A be an n-core with edge sequence p(X) = (• • • ,p-2,P-i,Po,Pi,P2, ■ ■ •)• Then there is 
no index i so that Pi(X) = and pi +n (X) = 1. Equivalently, the subsequences 

pW(A) = (. . . ,Pi_2 n ,Pi- n ,Pi,Pi +n ,Pi + 2n, ■ • •) 

all look like (. . . , 1, 1, 1, 1, 0, 0, 0, 0, . . .) with a suitable shift. Define the offsets {di = di{X) \ 
i € Z} by requiring that Pi+ n di = and Pi-w^-i) = 1. The offsets satisfy di- n = di + 1 and 
d\ + d2 + ■ ■ ■ + d n = and completely determine the n-core. 

Now let V denote the set of doubly infinite (0, l)-sequences »=(... ,p-2,P-i,Pa,Pi,P2, ■ ■ •) 
and let C[P] denote the space of formal C- linear combinations of such sequences. Let S n act 
on V by letting s { act on p = (. . . ,p_ 2 ,P-i,Po,Pi,P2, ■ ■ •) by swapping p kjl+i and p kn +i+i for 
each k € Z. One can check directly that this defines a representation of S n on CfT 7 ]. 

A sub-representation CfT 7 *] of C[V] is given by taking only those bit sequences p G V* 
satisfying p^ = 1 for sufficiently small 3> N and pm = for iV 3> 0. These sequences 
correspond to possibly shifted edge sequences of partitions. It is easy to see that CfT 3 *] is 
indeed a sub-representation, but it is by no means irreducible. We let S n act on partitions by 
the corresponding action on the edge sequences. The action of Sj £ S n acts by adding and or 
removing boxes along certain diagonals. 

The proof of the following Proposition is straightforward. 

Proposition 22. The orbit S n -$ is equal to the set of n-cores. Let X be an n-core with offsets 
di(X). Then fi = Si-Xis an n-core with offsets dj(fi) = dj(X) for j ^ i,i+l and di+i(fx) = di(X) 
and di(u) = di + i(X). If di(X) > di + i(X) then boxes are added; if di(X) < dj_|_i(A) then boxes 
are removed and if dj(A) = dj+i(A) then X = u. 
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One can see (for example using Proposition 122 that the stabiliser of the empty partition 
is S n o C S n , so the set V n of n-cores is naturally isomorphic to S n /S n o. We may thus 
identify n-cores with right- Grassmannian permutations - the set S n<> of minimal length coset 
representatives of S n /S n o . If w £ 5 n ° satisfies w ■ = A £ T 7 ™ then we write w = w(X). 

The following relation between the n-cores and the affine symmetric group is known (see 

Proposition 23. Let A, n £ 6e n-cores. Then ACfii/ and on/y ifw(X) is less than u>(u) 
m (strong) Bruhat order. 

The action of 5" ra on "P n corresponds to the left action of S n on S n /S n o. We will need the 
following general fact for Coxeter groups. 

Lemma 24. Let W be a Coxeter group, Wj a parabolic subgroup and W 1 a the set of minimal 
length coset representatives ofW/Wj. Let w £ W 1 and be a simple generator. Then either 
SiW £ or £ wWi. 

Proof. Let Z(itf) = /. Suppose that S{W = vu for v £ VF 7 and u £ W/. By |Huml Proposition 
1.10], we have l(siw) = l(vu) = l(v) + l{u). But we also have wu^ 1 = SiV so that l(siv) = 
l(w) + l(u). Suppose first that l(siw) = 1 — 1. Then l(v) = I — 1 — l(u) and / + l(u) = l(siv) < 
I — l(u) which implies that u = 1 so Sitv £ W 1 . Now suppose that l(siw) =1 + 1. Then we 
have I — l(u) < Z + Z(u) < / + 2 — Z(n) with equality holding for exactly one inequality. If 
I — l(u) = I + l(u) then again we have u = 1. Otherwise, /(it) = 1. 

In the last case we have l(v) = l{w) and l(siw) = l(siv) =1 + 1. Let u = s r for some 
simple generator s r . By the Strong Exchange Condition ( |Hum| Theorem 5.8]), v = (siw).s r 
is obtained from SiW by taking a reduced word SiS ai ■ ■ ■ s ai of siw and omitting one gen- 
erator. If that simple generator is the first Sj then v = w and we are done. Otherwise 
v = SiS ai ■ ■ ■ s aj • ■ ■ s at where s aj denotes omission. But then it is clear that l(siv) = I — 1, a 
contradiction. □ 

12. Skew affine Schur functions 

The action of S n on the set of n-cores induces another representation oiU n . Let tl n act on 
C[V n ] by 

J Si ■ v if Si ■ v is obtained from v by adding boxes. 

m ■ v = < 

I otherwise. 

The fact that this defines an action of U n is easy to verify. In fact we have 

Proposition 25. The above action of U n on <C\P n \ is isomorphic to the action of U n on 
C[S" n<> ] where for w £ 5 n ° we define 

\ Si ■ w if SiW £ 5 n ° and l(siw) > l(w) 
Ui ■ w = < 

I otherwise. 

Thus the action of U n on C[5 n °] is obtained from the action on C[<S? n ] by setting to all 
elements w ^ S n<) . The isomorphism is given by identifying A £ V n and w(\) £ V n . 

More generally, one can define an action of lA n on CfS'' 7 ] for other parabolic subgroups Sj 
of S n . 

Proof. It is straightforward to check that the formulae of the proposition do define a repre- 
sentation of U n on CfS 1 ™ ]. By Proposition 1221 for v £ V n the n-core Sj • v is always obtained 
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Figure 3. A fc-tableau with shape (5,4, 2)/(l) and weight (3,2,2). Here n = 4. 



from v by either adding boxes or removing boxes or doing nothing. Let w = w{y). Then by 
Lemma [2~H applied to W = S n and W 1 = S n , we have either Situ = w{fj) for some /i = Sj • v 
or SiW G wS n o. In the latter case, Sj ■ v = v. In the former case, using Proposition 231 adding 
boxes corresponds to the case that l(s{w) > l(w). □ 

Equip CfT-" 1 ] with the inner product (v,fi) = 5 V a- 

Definition 26. Let /i C v be two n-cores such that there is some w £ S n satisfying u w ■ fj, = v. 
The skew affine Schur function F u / fl (X) is given by 

a=(ai,a2,...,a t ) 

Suppose fjL, v G P". Then using Proposition[5S]there is at most one permutation w satisfying 
u w - [i = v. Yiv and u are right- Grassmannian permutations corresponding to fi and v then w 
is given by w = uv -1 assuming that l(w) + l(v) = l(u). By Proposition^^ we have Fyi^ = F w 
so that skew affine Schur functions are special cases of affine Stanley symmetric functions. 
We write w = w(y/n). It is not true that l{w) is equal to the number of boxes in v/fJ,, since 
the action of ui may add more than one box. It is also not true that some w exists satisfying 
Uw • A* = v for every pair of n-cores \i C v where containment is as subsets of the plane. For 
example, (2, 1, 1) C (5,3, 1) and both are 3-cores but such a w does not exist. 

When [i = 0, the permutation w{y) = w{v/%) is right-Grassmannian as defined earlier. In 
this case, the skew affine Schur function F v m is an affine Schur function. We write ip : Par n — > 
V n for the bijection satisfying Fx = F^x)/H>- 



13. Cores and A;-tableaux 

One can view the skew affine Schur function F u /^ as the generating function for certain 
semistandard tableaux built on n-cores. These tableaux are called k-tableaux (with k = n — 1) 
by Lapointe and Morse |LM04| . A (semistandard) /c-tableau of shape v/fj, and weight w{T) = 
(oi, a,2, «3, . . . ,ai) is a chain of partitions = C C • • • C = v such that 

(1) Each partition i/W is an n-core. 

(2) The successive differences j/W/zy( i_1 ) contain at most one box in each column. That 
is they are horizontal strips. 

(3) The contents c(i,j) = j — i of the boxes (i,j) € z/W/i^* -1 ) involve exactly differ- 
ent residues {ri,r%, ... ,r ai \ modulo n and has no addable-corners with content 
congruent to one of these residues rj . 

When a /c-tableau is drawn, the boxes are filled with the number i. We have 

(see also |LM04| ) 
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Proposition 27. Let jj, C v be two n-cores such that there is some w G S n satisfying u w -fj, = v. 
Then 

T 

where the sum is over all k-tableaux of shape vja. 

Proof. The n-cores v^' of a £;-tableau are obtained by successive applications of terms of 
h ai (u). Thus i/W = UA t ■ for some term UA t in h ai (u). This is equivalent to the 

description of fc-tableaux given above. Condition (2) in the definition comes from the fact 
that Uj+i always precedes Uj in the definition of %(u) so that a box on a diagonal congruent 
to i modulo n is never added after a box on a diagonal congruent to i+1 modulo n. Condition 
(3) follows from the description (in Proposition I22|) of the action of Ui on a re-core, which adds 
all possible boxes along diagonals with residue i. The set A{ is exactly the set of residues 
{n,r 2 , . . . ,r a J. □ 

If A is a partition fitting inside a m x (n — m) box for some m then at most n — 1 diagonals 
are involved in A and necessarily A G V n . Within the rei x (n — m) box, only at most one 
box is added by the action of S{. In this case the definition of a A:-tableau reduces to a usual 
semistandard Young tableau. The following is then immediate. 

Proposition 28. Let A C ((re — m) m ) for some 1 < m < n — 1. Then A G Par n n V n and 

14. Affine Schur and /c-Schur functions 

We now describe the relationship between affine Schur functions and the A;-Schur functions 
{s^\X;t)} (with k = n — 1). The fc-Schur functions {s^ (X;t)} form a basis of Ar n \(t) and 
were originally used to investigate Macdonald polynomial positivity. Let Hn(X;q,t) be given 
by the plethystic substitution H^(X; q, t) = J^X/ (1 — q); q, t) where J^X; q, t) is the integral 

form of Macdonald polynomials |Macj . Let K^{q,t) and vr^(t) be given by 

H ll (X;q,t) = Y J K^(qM k) (X;t) ; si k \X;t) = ^^(t)^ 

v X 

Then it is conjectured that K^}{q,t) G N[g, t] and vr^(i) G N[i] which would refine the 
(proven) "Macdonald positivity conjecture" that the Schur expansion of H^{X;q,t) has coef- 
ficients in N[q, i\; see |Haij . 

There are a number of different definitions of fc-Schur functions |LLM[ IL"M03| which conjec- 
turally agree. The definition of the /c-Schur functions that we will use is from |LM04j and is 
(conjecturally) the t = 1 specialisations of the original definitions but are usually still called k- 
Schur functions. Suppose F\(X) = K^Jm^ where A G Par™ and the sum is over re G Par™. 

Then using Proposition 1271 and the results of |LM04| . the fc-Schur functions (X) G A/ n ) 
are given by requiring that 

h,(X) = ^K^s[ k \x). 
x 

This definition is called the k-Pieri rule. 

Proposition 29. Affine Schur functions and k-Schur functions are dual bases of Ar n \ and 
AW, so that (4 fe) >^) = V- 
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Proof. Write the affine Cauchy kernel 



n^(X,Y)= ^ h fM (X)m,(Y) = 53 ( E 




A: AePar™ \n: /igPar 

which is equivalent to duality. 



= E -TO E ^m,(Y) 



A: AePar 



53 s[ k \ X )F x (Y) 

IcPar" 



□ 



15. CYLINDRIC SCHUR FUNCTIONS 



In |Posj . Postnikov introduced and studied cylindric Schur functions, which he showed 
were symmetric functions; see also closely related work of Gessel and Krattenthaler |GK| . 
Postnikov studied a special subset of the cylindric Schur functions in finitely many variables 
which he called toric Schur polynomials. He showed that the expansion coefficients of toric 
Schur polynomials in the basis of Schur polynomials were equal to 3-point genus Gromov- 
Witten invariants of the Grasmannian Gr min . The Gromov Witten invariant counts 
the number of maps / : P 1 — > Gr m ^ n whose image has degree d and meets generic translates 
of the Schubert varieties Q\, ft^ and £l v at three marked points P\,P2,Vs € P 1 . In particular, 
these coefficients are positive. They are the multiplicative constants of the (small) quantum 
cohomology ring QH*(Gr mn ) of the Grassmannian. 

In general cylindric Schur functions do not expand positively in terms of Schur functions. 
See |McNj for a detailed discussion of this. 

A cyclindric shape A is an infinite lattice path in Z 2 , consisting only of moves upwards and 
to the right, invariant under the translation by a vector (n — m, —m) for some m £ [1, n — 1]. 
We denote the set of such cylindric shapes by C n ' m . If A, \i £ C n ' m are cylindric shapes so that 
\i always lies weakly to the left of A, then Xj n is a cylindric skew shape. We write /iCA. 

Definition 30. A cylindric semi- standard tableau of shape X/fi and weight a = (oi, 02, . . . , ai) 
is a chain fi = C A^ C • • • C A^ = A of cylindric shapes in C n,k such that each AW/A^ -1 ) 
is a cylindric skew shape with at most one box in each column and aj boxes in any n consecutive 
columns. 

When we draw a cylindric semi-standard tableau, we place the number i into the boxes of 
AW/A^ -1 ). The columns will then be strictly increasing and the rows weakly increasing (see 



Definition 31. Let X/fi be a cylindric skew shape. Then the cylindric Schur function s^, is 
given by 



where the sum is over all cylindric tableau T of shape A//x. 

One can alternatively define cylindric Schur functions in the same way as skew affine Schur 
functions by letting U n act on infinite bit sequences p = (. . . ,P-2 5 P-i>P0)PiiP2j • • •) satisfying 
the periodicity condition = Pi+ n - It is clear that periodic bit sequences are closed under the 
action of S n and in fact form n+1 finite orbits depending on the value of m = Pi+P2+' • , +Pn £ 



Figure El). 
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Figure 4. A cylindric semi-standard tableau with n = 4 and m = 2. 



If A £ (J™' m i s a cylindric shape then Sj • A is the cylindric shape obtained from A by either 
adding boxes at all corners along diagonals congruent to i mod n, or removing such boxes, or 
doing nothing. Define m : C[C n ' m ] -> C[C n ' m ] by 

J Sj • A if Si ■ X is obtained from A by adding boxes. 
Ui ■ X = < 

I otherwise. 

This defines a representation of tl n on C[C n,m ], and equipping C[C n ' m ] with the natural inner 
product one can check directly using the definition of cylindric semistandard tableaux that 
for u C A 6 (J™-" 1 the function F£, given by 

%W = E < V M^-. («)■•■ V («) • M> A) x? 1 • • • X? 

a={a\ ,a2,...,ot) 

is equal to the cylindric Schur function s^,(X). 

Lemma 32. Suppose X and p, are cylindric shapes. Then there is at most one w £ S n 
satisfying u w ■ p = X. 

Proof. Suppose v and w satisfy u w ■ p = X and u v ■ fj, = X. Let u w = u ai u ai _ 1 • • -u ai and 
Uv = '^■bj'^bj-x " " " u b-i_- We may assume that u ai ^ for otherwise we can reduce to a smaller 
case by letting \x := u ai ■ \i. So let the rightmost occurrence of Uj = u ai in Ub j Ub j _ 1 ■ ■ ■Ub 1 
be Ub r . The cylindric shape \i must have an addable corner along the i-th diagonal so in 
particular none of Ub r _ 1 ,Ub r _ 2 , ■ ■ ■ , Ub 1 is equal to V4+1 or U{ and we can move Ub r to the right 
most position to get another reduced word for u v , and then reduce to a smaller case. □ 

By Propostition 111! cylindric Schur functions are thus also special cases of affine Stanley 
symmetric functions. In fact more is true. 

Proposition 33. Every cylindric Schur function * s a s ^ ew a ffi ne Schur function. 

Proof. Let w 6 S n satisfy u w - \i = X. We show first that there are generalised n-cores v, p such 
that u w ■ v = p, which immediately implies F^, = F p j v (the definition of F p / U for generalised 
n-cores is the obvious one). Here, a generalised ra-core is a n-core with the diagonal labels 
possibly shifted: so if p = (. . . ,p-2,P-i,Po,Pi, ■ ■ •) is the edge sequence of a n-core then 
the sequence q = (. . . , g_2, qui, qo, q\, . . .) given by qi := pi+k defines a generalised n-core. 
Equivalently, generalised n-cores are in bijection with offset sequences {di \ i € Z} satisfying 

di—n — di ~~\~ 1. 
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The edge sequence p(y) is obtained from p(p) by setting p^ = for N > n ■ (l(w) + 1) and 
Pn = 1 for N < — (n • (l(w) + 1). Since it is clear that v is a generalised n-core, p = u w ■ v is 
also a generalised n-core as long as it is non-zero. 

So the "central" part of p{v) looks the same as p(p) and the action of U n on the central 
part is identical. An entry of the bit sequence is moved no more than one step for each action 
by a simple generator, so in total it is moved no further than l(w) from its initial position. 
The alteration of p{v) is thus sufficiently far away from the centre that the altered bits cannot 
affect whether a box is added at each step of the action of the simple generators of w on v. 
For the action of some Ui to be non-zero we need only ensure that Sj adds a box somewhere 
to the shape. 

Finally, if v and p are two generalised n-cores with the same "shift" given by d\{u) + c^fV) + 
• • • + d n (v) = d\{p) + da{p) + • • • + d n {p) then one can shift again to find genuine n-cores v + 
and p + so that F p / U = F p + i v + . □ 

16. 321-AVOIDING PERMUTATIONS 

Definition 34. An affine permutation w G S n is 321-avoiding if no reduced word for w 
contains a subsequence of the form i(i + l)i. 

When w G S n , this definition is the same as w "avoiding" the pattern 321, as shown in 
BJS]. We can extend this naturally to the affine case. 

Proposition 35. An affine permutation w G S n is 321-avoiding if and only if there do not 
exist indices x < y < z G Z such that w(x) > w(y) > w(z). 

Proof. Suppose first that some reduced word for w contains a subsequence of the form i(i + l)i, 
so that w = vsiSi + \SiU. Recall that wsi >w if and only if w{i) < w(i + 1). Let v' = v SjSj+iSj. 
Since the word is reduced, we must have v(i) < v(i+l) < v(i+2) &ndv'(i) > v'{i+l) > v'(i+2). 
But since multiplying by each simple generator in u increases the length of the permutation, 
the 3 integers a = v'(i), b = v'(i + 1) and c = v'(i + 2) will never be swapped past each other 
again. So there are indices x < y < z such that w(x) = a, w(y) = b and w(z) = c. 

Conversely, suppose w has three indices x < y < z so that w(x) > w(y) > w(z). We 
may assume that there is no index t in the open interval (x,y) such that w(t) > w(y) for 
otherwise we can replace x by t. Similarly, there is no r in (y,z) so that w(r) < w(y). 
Now if x < y — 1, we multiply w by s x on the right where x is to be taken modulo n as 
usual. Let w' = ws x . Since w(x) > w(x + 1), we have l(w') = l(w) — 1. Also note that 
if w'(z) ^ w{z) then we have w'(z — 1) = w(z). This is because w(z) < w(x) and z > x 
so it is not possible that z = x + kn for some k G Z. Similarly, w'(y) can only have been 
moved to the left compared to w(y), so that it is never moved past w(z). So there are indices 
x + 1 = x' < y' < z' so that w'(x') > w'(y') > w'(z'). Furthermore z' — x' < z — x. Repeating 
this (also with the roles of z and x swapped) we eventually obtain w" G S n and y" G Z so 
that w"{y" — 1) > w"(y") > w"{y" + 1). Clearly, w" is not 321-avoiding and since at each step 
going from w to w" the length is reduced, some reduced word for w contains a reduced word 
for w" as a subword. This shows that w is not 321-avoiding. 

□ 

Theorem 36. Let w G S n be 321-avoiding. Then F w is equal to a cylindric Schur function 
(and thus by Provosition \33\ also a skew affine Schur function). 

Proof. We proceed by induction on I = l(w), the case l(w) = 1 being trivial. So assume 
w = Si ■ v with l(v) = l(w) — 1 and that u v ■ p = v for cylindric shapes p, v. Pick a reduced 
word p = p±p2 ■ ■ • pi-i for v. Pick k minimal so that pk = i, if such a k exists. Then since w 
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is 321-avoiding, we must have unique x,y < k satisfying p x = i + 1 and p y = i — 1. We claim 
that Si ■ v is obtained from v by adding boxes. This is clear since after applying Sj+i and Sj_i, 
the shape v must have edge sequence satisfying piiy) = and pi + \{v) = 1. 

If no such A: exists and pi{y) = 1 or pj+i (y) = then in the first case i — 1 does not occur in p 
and Pi (y) = Pi(p). In the second case i + 1 does not occur in p a,n&pi + \{v) = pi + i(p). In either 
or both cases, we let A be the cylindric skew shape obtained from p by setting pi + k n {X) = 
and £>j + i+fc ra (A) = 1 (and keeping the rest of the edge sequence the same). Then it is clear 
that u w ■ A ^ so that F w = F^ u . x y x - ^ 

If A and p are cylindric shapes satisfying u w ■ p = A then w is necessarily 321-avoiding. In 
fact, the action of U n on cylindric shapes always satisfies the additional relation UiUi+iUi = 
Uj+iUjUj + i = 0. However, this is not true for n-cores. For example, let n = 3 and p = (1). 
Let w = S1S2S1 = S2SiS2- Then w ■ p = (3, 1, 1). This shows that skew affine Schur functions 
are considerably more complicated than cylindric Schur functions. In fact more is true: 

Proposition 37. There exists p € V n so that for each w € S n o , there is a n-core A so that 

Proof. We can pick p to be any n-core with offsets satisfying d\(p) < c^O-O < • • • < d n {p). 
Then by Proposition |22J u w ■ p 7^ so that F w = F w . )1 / p . 

17. POSITIVITY 

We conjecture that affine Schur functions generalise Schur functions for Stanley symmetric 
function positivity (Theorem 0). 

Conjecture 38. The affine Stanley symmetric functions F W (X) expand positively in terms 
of the affine Schur functions F X (X). 

This conjecture seems to be consistent with all the known behaviour of /c-Schur functions 
and cylindric Schur functions. 

It has been conjectured |LLM| ILMf)3j that the multiplicative constants cZ^„ for A;-Schur 
functions given by 

AePar" 

are non-negative. In |LM05j . it is shown that the coefficients include the multiplicative 
constants of the Verlinde algebra of U(m) at level n — m. 

Proposition 39. Coniecture AStt implies > 0. 

Proof. Using Proposition 1291 together with equation ((2J), we have 

d^ = (si k) sp,F x ) = (s^^s^\AF x ). 

But AF X = ^2 pcX F x / p F p where the sum is over p 6 Par™ such ip(p) C ip(X) as n-cores, and 
such that F x j p := i^,a)M(p) is defined (the bijection ip : Par™ — > V n was defined in SectionlT2*|). 
Using Proposition again, we have d^^ = ^s^, F x /^\ which would be positive if Conjecture 
Ei is true. □ 



Call a cylindric skew shape X/p where X, p G Q n > m i or { c [f ^h e toric Schur polynomial 
^,(xi,X2, • • • , x m ) is non-zero |Posj . Then Postnikov showed that the coefficients given 
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by 

A 

were Gromov-Witten invariants of Gr m ^ n . These coefficients are known to be non- negative 
from their geometric definition, but a combinatorial proof is still lacking. 

Proposition 40. Conjectured^ implies that C^, > 0. 

Proof. Postnikov showed that the only Schur polynomials s\(x±, . . . ,x m ) which appear in 
the Schur expansion of F°,{x\, . . . ,x m ) satisfy A C ((n — m) m ). By Proposition EEl these 
must be exactly the affine Schur functions which occur in the affine Schur expansion of 

See also McNamara's work on cylindric Schur positivity [McNA 

Remark 41. By Proposition OBI and the proof of Proposition the coefficients C\ are 
special cases of multiplication coefficients for A;-Schur functions. It is known |Witj that the 
Verlinde algebra of U{m) at level n — m agrees with quantum cohomology of Gr m ^ n at q = 1. 
Thus our work shows that on the one hand the connection between toric Schur functions and 
quantum cohomology and on the other hand the connection between A;-Schur functions and 
the Verlinde algebra are equivalent. 

Since (X) E A( n ) we have an element (u) £ U n (as before k = n — 1). The following 
proposition is inspired by the paper of Fomin-Greene |FG| . 

Proposition 42. Let c w \ £ Z be given by 

sf\u) = ^2 C W \U W . 

W£S„ 

Then c w \ = a w \ where a w \ is the coefficient of F\ in F w . 

Proof. We compute using the (non-commutative) affine Cauchy kernel that 

F W (X)= (hx(u)-l,w)m x (X) = (nW(x,u)-l,w)= ^ (s[ k) (u) ■ l,w) F X (X). 

AGPar" ' AePar n 

Thus the coefficient of F\ in F w is equal to c w \ . □ 



Thus Conjecture EH1 is equivalent to c w \ > 0: every non-commutative /c-Schur function can 
be expressed as a non-negative sum of monomials in {no, u%, . . . , u n -i}- When A is contained in 
some {n — m) x m box, then the A;-Schur function is actually the Schur function s\ |LM03j . 
If in fact [A| < n — 1, then by restricting to proper subsets of the generators {no, iti, . . . , n n _i} 
(like in Proposition one can give a positive monomial formula for sa( u ) i n terms of reading 
words of tableaux using the results of |FGj on non-commutative Schur functions. This for 
example gives combinatorial interpretations of some Gromov-Witten invariants corresponding 
to very small shapes. However, it is likely that such combinatorial interpretations are easily 
obtained from existing results. 
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18. Final comments 

18.1. Which affine Stanley symmetric functions are Schur, skew Schur or cylin- 
dric? In |B.TSj . the question of which Stanley symmetric functions equalled a skew Schur 
function was studied. As Proposition 123 indicates, the corresponding problem for affine Stan- 
ley symmetric functions may well be more difficult. We call an affine permutation w affine 
vexillary (respectively skew affine vexillary or cylindric vexillary) if F w is equal to some affine 
Schur function (respectively some skew affine Schur function or cylindric Schur function). 

Problem 1. Which affine permutations are affine vexillary, skew affine vexillary and 
cylindric vexillary? 

For example, Theorem 1361 shows that all 321-avoiding permutations are cylindric vexillary. 
It is not clear whether fJ,(w) = X(w) implies that w is vexillary, in the notation of Section 
1101 The corresponding statement is true for usual permutations and follows from part (2) of 
Theorem ^ 

Cylindric Schur and affine skew Schur functions arise from representations of U n on different 
sets of infinite bit sequences. It would be interesting to find other sets of infinite bit sequences 
which are closed under the action of S n and to define actions of U n on them. 

18.2. The affine flag variety, quantum cohomology and fusion ring. The connections 
with fc-Schur functions and with cylindric Schur functions indicate that affine Stanley sym- 
metric functions are important objects. 

Our results show directly that /c-Schur functions and cylindric Schur functions are related. 
In some cases, this was already known if we combine Postnikov's work on cylindric Schur 
functions and Gromov-Witten invariants of the Grassmannian with Lapointe and Morse's work 
showing that multiplication /c-Schur functions calculate the multiplication in the fusion ring. 
Finally it is known that the fusion ring agrees with the quantum cohomology QH* (Gr min ) of 
the Grassmannian at q = 1 ( |Wit j ) . These connections suggest that there may be an interesting 
g-analogue of our theory. It is not clear whether the ^-analogue in quantum cohomology is 
related to the t-analogue of the original fc-Schur functions s^\X;t) arising from Macdonald 
polynomial theory. 

However, the most interesting direction to take seems to be the connections with the affine 
flag variety (type A). Shimozono has conjectured that the multiplication of A;-Schur functions 
calculate the homology multiplication of the affine Grassmannian. The dual conjecture is that 
affine Schur functions represent the Schubert classes in the cohomology of the affine Grass- 
mannian [MS] . There is computational evidence in support of these conjectures. Extending 
these conjectures from the affine Grassmannian to the affine flag variety would involve defin- 
ing affine Schubert polynomials which should in some sense be "unstable" versions of affine 
Stanley symmetric functions. 

18.3. A dual version of F w . We have shown that affine Schur functions F\ are dual to 
the A:-Schur functions s^'(X). The /c-Schur functions are conjectured to be Schur positive 
[LM03] (in [LLM] the Schur positivity is part of the definition). Define the dual affine Stanley 
symmetric function F!~ by 

F*(X)=^a wX s[ k \x) 

A 

where as before a w \ is given by F w = a w \F\. If Conjecture EH1 is true as well as the Schur 
positivity of fe-Schur functions, then F w would be Schur positive. If so, is it the character of 
a natural S m or GL(N) module? 
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18.4. Affine stable Grothendieck polynomials. Whereas Schubert polynomials are repre- 
sentatives for the cohomology of the flag variety, Grothendieck polynomials are representatives 
for the K-theory of the flag variety. In the same way that Stanley symmetric functions are 
stable Schubert polynomials, one can define stable Grothendieck polynomials. Our defini- 
tion of affine Stanley symmetric functions naturally generalises to a definition of affine stable 
Grothendieck polynomials (see |FG| or |FK94j ) . 

Let lA n be the algebra obtained from lA n by replacing the relation uf = with u\ = Ui. 
Define h k (u) E U n for k E [0, n — 1] with the same formula as for h k (u). 

Definition 43. Let w E S n . The affine stable Grothendieck polynomial G W (X) E A( ra ) is 



G W (X) = (h at (u)h at _ 1 (u)---h ai (u)-l,w}x?x? 

a=(ai ,02,— |Ot) 

where the sum is over compositions of l(w) satisfying a« £ [0, n — 1]. 

The functions G w are not homogeneous. The highest degree part of G w is equal to F w . 
Theorem 44. The affine stable Grothendieck polynomial G W {X) is a symmetric function. 

We will first need the following lemma. 

Lemma 45. Let a,b E [0, n — 1] satisfy a ^ b + 1. Then in U n we have 

u b u b _i ■ ■ ■ u a u b u b ^i ■■■u a = u b _i ■ ■ ■ u a u b u b _i ■■■u a = u b u b _i ■ ■ ■ u a u b u b _i ■ ■ ■ U a+ \. 

Proof. The result follows easily by induction, the base case being the defining identity u\ = 
u b . □ 

Proof of Theorem \44\ We show that /ifc(u)/i;(u) = /i/(u)/i i i c (u), as in Proposition |HJ Our ap- 
proach will be the same as in Proposition |HJ but since not just reduced words are involved, 
the proof is slightly more difficult. We indicate the modifications of the proof of Proposition 
IS] which are needed - the global structure of the proof is completely identical, but the cal- 
culation within each critical interval is more delicate. The main difference is that an outer 
interval Ai may overlap with its right neighbour B^. Let A* and B* be an outer interval and 
its right neighbour as before. We may no longer assume that min(yl*) = max(£>*) + 1, but 
nevertheless we define U = (j>(A* Uj Ti,B* Uj Si) C [b, a] with a small modification. So we 
begin with U = [b, a] and a changing index i set to i := a to begin with. The index i decreases 
from a to b and at each step the element i may be removed from U according to the rule: 

(1) If i E A* then we remove it from U unless i 6 Sk or i € (A* (~)B*) + 1 for some k £ [1, s]. 

(2) If i E B* and i (jz A* then we remove it from U unless i G Tk + 1 for some k E [1, s]. 

(3) Otherwise we do not remove i from U and set i := i — 1. Repeat. 

When \U\ = d we stop the algorithm. The proof follows essentially as in Proposition |H] but 
in addition we need the following types of manipulations in U n for i>p>k>j>m>l 
(cyclically): 

(6) {uiUi^i ■ ■ ■ Uj + lUj)(UkUk-l ■ ■ ■ UjUj-l ■ ■ ■ Ul+lUl) = 

(UiUi-l ■ ■ ■ u m )(u k u k ^i ■ ■ ■ U j+ iU m U m -X ■••«/), 

and 

(7) (ttjttj-i • • • Uj + iUj)(u k u k -i ■ ■ ■ UjUj-i ■ ■ ■ u i+1 ui) = 

{UiUi-l ■ ■ ■ UpU k _iU k _ 2 ■ ■ ■ Uj)(u p U p -l ■■■Ul), 
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which follow from Lemma So for example we have uhu^U2U^U2U\Uq = u^u^U2U\u^u\Uq. 
One checks that © and (JJJ) are exactly the relations needed at the "overlap" between A* and 
B* and show that the definition of U = (j)(A* Uj Ti,B* Uj Sj) induces the desired bijection. 
Unlike in Proposition |H1 we cannot perform our calculations within the affine symmetric group 
since some of our words are not reduced. However, the arguments required are nearly identical, 
as the next example should show. □ 

Example 2. We illustrate the map U = <f){A* Uj T i} B* Uj S t ). Suppose [b, a] = [2,20] and 
A* = [13,20], B* = [2,14]. Let Si = [16,18] and T x = [8,11] and T 2 = {5} be the inner 
intervals. Then d = 13 and U = {2, 3, 4, 5, 6, 9, 10, 11, 12, 14, 16, 17, 18}. We can compute that 

UT 1 UT 2 UA*UB*U Sl = 'UT 1 'UT 2 U[ 1 3 i 20]'Ui4n[2 > l2]^S , i = 

^2 U [13,20]Wl4«[2,12]«S l «(Ti+l) = «T 2 «[6,20]«14M[2,6]«(Ti+l)«Si 

so that U' = [6, 20] U {5}. Finally one checks that B* Uj Sj = cf)(U' , U). 

When w is 321-avoiding, then we obtain cylindric stable Grothendieck polynomials which 
should be related to the quantum i^-theory of the Grassmannian. 
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